The descent statistic on involutions is not log -
نویسندگان
چکیده
We establish a combinatorial connection between the sequence (in,k) counting the involutions on n letters with k descents and the sequence (an,k) enumerating the semistandard Young tableaux on n cells with k symbols. This allows us to show that the sequences (in,k) are not log-concave for some values of n, hence answering a conjecture due to F. Brenti.
منابع مشابه
The descent statistic on involutions is not log-concave
We establish a combinatorial connection between the sequence (in,k) counting the involutions on n letters with k descents and the sequence (an,k) enumerating the semistandard Young tableaux on n cells with k symbols. This allows us to show that the sequences (in,k) are not log-concave for some values of n, hence answering a conjecture due to F. Brenti.
متن کامل5 The Eulerian Distribution on Involutions is Indeed Unimodal
A sequence a0, a1, . . . , an of real numbers is said to be unimodal if for some 0 ≤ j ≤ n we have a0 ≤ a1 ≤ · · · ≤ aj ≥ aj+1 ≥ · · · ≥ an, and is said to be log-concave if a 2 i ≥ ai−1ai+1 for all 1 ≤ i ≤ n − 1. Clearly a log-concave sequence of positive terms is unimodal. The reader is referred to Stanley’s survey [10] for the surprisingly rich variety of methods to show that a sequence is l...
متن کامل95 v 3 1 9 O ct 2 00 5 The Eulerian Distribution on Involutions is Indeed Unimodal
A sequence a0, a1, . . . , an of real numbers is said to be unimodal if for some 0 ≤ j ≤ n we have a0 ≤ a1 ≤ · · · ≤ aj ≥ aj+1 ≥ · · · ≥ an, and is said to be log-concave if a 2 i ≥ ai−1ai+1 for all 1 ≤ i ≤ n − 1. Clearly a log-concave sequence of positive terms is unimodal. The reader is referred to Stanley’s survey [10] for the surprisingly rich variety of methods to show that a sequence is l...
متن کاملThe Cycle Descent Statistic on Permutations
In this paper we study the cycle descent statistic on permutations. Several involutions on permutations and derangements are constructed. Moreover, we construct a bijection between negative cycle descent permutations and Callan perfect matchings.
متن کاملA New Statistic on the Hyperoctahedral Groups
We introduce a new statistic on the hyperoctahedral groups (Coxeter groups of type B), and give a conjectural formula for its signed distributions over arbitrary descent classes. The statistic is analogous to the classical Coxeter length function, and features a parity condition. For descent classes which are singletons the conjectured formula gives the Poincaré polynomials of the varieties of ...
متن کامل